import java.util.Scanner;
public class Main {
    /*给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，
    请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。
    返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。*/
    public static int compare(int[] nums) {
        int r=nums.length-1;
        int max=-1;
        for(int i=0;i<nums.length;i++){
            while(r!=i) {
                if (nums[i] < nums[r]) {
                   if(max<nums[r]-nums[i])max=nums[r]-nums[i];
                }
                r--;
            }
            r=nums.length-1;
        }
        return max;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] nums=new int[n];
        for(int i=0;i<n;i++){
            nums[i]=sc.nextInt();
        }
        int max=compare(nums);
        System.out.println(max);
    }
}